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CHARACTERIZATION OF 1-ALMOST GREEDY BASES 


F. ALBIAC AND J. L. ANSORENA 

Abstract. This article closes the cycle of characterizations of 
greedy-like bases in the “isometric” case initiated in [J with the 
characterization of 1-greedy bases and continued in [5] with the 
characterization of 1-quasi-greedy bases. Here we settle the prob¬ 
lem of providing a characterization of 1-almost greedy bases in 
Banach spaces. We show that a basis in a Banach space is almost 
greedy with almost greedy constant equal to 1 if and only if it 
has Property (A). This fact permits now to state that a basis is 
1-greedy if and only if it is 1-almost greedy and 1-quasi-greedy. As 
a by-product of our work we also provide a tight characterization 
of almost greedy bases. 


1. Introduction and background 

Suppose (X, || • ||) is an infinite-dimensional separable (real or complex) 
Banach space and B = (e n )() < A 1 is a (Schauder) basis for X. We will 
denote by (e*)^ =1 the corresponding biorthogonal functionals. Assume 
that B is semi-normalized, i.e., 0 < inf„ ||e n || < sup n ||e„|| < oo. Each 
x E X has a unique series expansion in terms of the basis, 

OO 

x = ^e*(x)e n . 

n— 1 

The support of an x E X is the set supp(x) = {n G N: e* (x) ^ 0}. 

A greedy ordering for x is an injective mapping p: N —)■ N such that 
supp(x) C p(N) and K (i ,MI > I e p(i)(x)I if * < j- For each m E N, 
an m-term greedy approximation to x, denoted by G. m (x), is the m-th 
partial sum of the (formal) rearranged series e*^(x)e p p) for some 
greedy ordering p of x, i.e., 

m 

Gm(x) = 'y ^ e p(i) i x ) e p(i)- 

i =1 
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If the sequence (e*(a;))^L 1 contains several terms with the same abso¬ 
lute value then the greedy ordering for x is not unequivocally deter¬ 
mined. However, there is a unique greedy ordering p for x fulfilling the 
extra properties that p{i) < p(j ) if l e p (i) (z)l = l e p (i) (^)l and P(N) = N 
if x is finitely supported (notice that p(N) = supp(x) is x is infinitely 
supported). We will refer to this ordering as the natural greedy ordering 
for x. With this convention, the m-th natural greedy approximation to 
x is given by 

m 

g m [B,X](x) := G m (x) = £e* (i) (z)e p(i ), 

1=1 

where p is the natural greedy ordering. 

Konyagin and Temlyakov [6] defined a basis to be greedy if G m {x) 
is essentially the best m-term approximation to x using basis vectors, 
i.e., there exists a constant C > 1 such that, for all x G X and m G N, 

11^ — 0771(^)11 < C inf{||x — Qj w e n ||: |A| — m, a n scalars}. (1.1) 

neA 

The smallest C in (11.11) is the greedy constant of the basis and will be 
denoted by C g . They then showed that greedy bases can be intrinsically 
characterized as unconditional bases with the additional property of 
being democratic , i.e., II e n || < ^11 Yhn£B e «H whenever | A \ = 

\B\, for some constant A > 1. Recall also that a basis (e n )^ =1 is 
unconditional if for x G X the series e*^(x)e 7r (j) converges to x 
for any permutation n of N. 

The property of being unconditional is easily seen to be equivalent 
to that of being suppression unconditional , which means that there is 
a constant K such that for all igX and all A C Id, A finite, 

||x — P A (x) || < K ||x||, (1.2) 

where P A (x) = X)neA e n( x ) e n is the natural projection onto the linear 
span of {e„: n G A}. The smallest K in (11.21) coincides with the least 
constant K such that for all igX and AcN hnite we have 

IlftWH < K\\x\\. 

This optimal constant is called the suppression unconditional constant 
of the basis and is denoted by K su . If B is unconditional and K > 1 is 
such that K su < K we say that B is K-suppression unconditional. 

A basis which is democratic and unconditional is superdemocratic, 
i.e., there exists a best constant T > 1 (T- superdemocratic) such that 
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the inequality 





n£A 


< r 


^ ^ 0 n e n 

nGB 


holds for any two finite sets of integers A and B of the same cardinality, 
and any choice of signs (£ n ) n& A and ( 0 n ) neB . 

Another key concept in the theory, introduced as well by Konyagin 
and Tcmlyakov [6], is that of quasi-greedy basis. A basis is quasi-greedy 
if for x G X, linim^oo Q m {x) = x, that is, the series e * } (i)( x ) e p(i) 
converges to x, where p is the natural greedy ordering for x. Subse¬ 
quently, Wojtaszczyk [7J proved that these are precisely the bases for 
which the greedy operators (G m )m=i are uniformly bounded (despite 
the fact that they are nonlinear on x), i.e., there exists a constant 
C > 1 such that for all x G X and m G N, 

||£7m(aOI| < C1MI- (1-3) 


We will denote by C w the smallest constant in (jL3j) . 

Obviously, if (jl .3[) holds then there is a (possibly different) least 
constant Ci> 1 such that 


||ic — Gm{x )|| < C t \\x\\, x G X, m G N. (1.4) 

Some authors call C w the quasi-greedy constant of the basis, whereas 
others give that name to the number 

C qg = ma x{C w , Ci}. 

For the time being, and while a satisfactory consensus is reached, by 
analogy with unconditional bases we will call the number Ct in (11.41) 
the suppression quasi-greedy constant of the basis. Thus from now on 
we will use C-suppression quasi-greedy to refer to a quasi-greedy basis 
such that (jUD holds with a constant C > Ci. Regardless of one’s 
preferences for the right quasi-greedy constant, if B is A'-suppression 
unconditional then B is quasi-greedy with C qg < K. 

As Wojtaszczyk pointed out in [7j, the choice of the greedy ordering 
for each x G X with which to construct the greedy operators (G m ), c )j > =1 
plays no relevant role in the theory. Indeed, if a basis (e re ), c )A 1 is quasi- 
greedy then x = e*^(x)e p p) for all x G X and all possible greedy 
orderings p of x. Similarly, if (e n )j)A 1 is C-suppression quasi-greedy 
then for all x G X and mGNwe have 


||x - G m (x)|| < Cj|x||, (1.5) 

for any m-term greedy approximation G m (x ) to x. 

Dilworth et al. introduced in [4] a property for bases basis that is 
intermediate between quasi-greedy and greedy. They defined a basis 
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B = (e n )^L 1 to be almost greedy if there exists a constant C > 1 such 
that for all igX and m £ N, 

||x - Gm{x) || < C inf {11cc - JU(a) ||: \A\ = m}. (1.6) 

Comparison with (11.11) shows that this is formally a weaker condition: 
in (II. ip the inhmum is taken over all possible linear combinations that 
we can form with m basis elements whereas in (11.61) only projections 
of x onto m-term subsets of B are considered. The least constant in 
(11.61) is the almost greedy constant of the basis and is denoted by C ag . 
If B is an almost greedy basis and C is a constant such that C ag < C 
we say that B is C-almost greedy. 

In this paper we are concerned with greedy-like bases in the “isomet¬ 
ric” case, i.e., in the case that the constants that arise in the context of 
greedy bases in the three above-mentioned different forms are 1. This 
study was initiated in [1], where the authors obtained the following 
characterization of 1-greedy bases. 

Theorem 1.1 ([U Theorem 3.4]). A basis B for a Banach space X is 
1-greedy if and only if B is 1-suppression unconditional and satisfies 
Property (A). 

In order to explain this characterization we need a few more defini¬ 
tions. 

Given a basis B = (e„)^ =1 for X and x, y in X we say that y is a 
greedy permutation of x if we can write 

x = z + t e n e n and y — z + t 0 n e n (1.7) 

nEA n£B 

for some z £ X, some sets of integers A and B of the same finite 
cardinality with supp(z)n(AUi?) = 0, some signs (e n )neA and ( O n ) n eB , 
and some scalar t such that sup n |e*(z)| < t. If, in addition, Ap\B = 0, 
we say that y is a disjoint greedy permutation of x. In other words, y is 
obtained from x by moving those terms of x (or some of them) whose 
coefficients are maximum in absolute value to gaps in the support of 
x. We are also allowed to change the sign of (some of) the terms we 
move. Then, the basis B is said to satisfy Property (A) if ||x|| = |||/|| 
whenever y is a disjoint greedy permutation of x. 

Property (A) can be relaxed by allowing a factor of distortion in the 
norm of vectors which are a disjoint greedy permutation of each other, 
which motivates the next concept. 

Definition 1.2. A basis B of a Banach space X is said to be symmetric 
for largest coefficients if there is a constant C > 1 (C-symmetric for 
largest coefficients ) such that if x and y are finitely supported vectors 
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in B we have ||?/|| < C'||a;|| whenever y is a disjoint greedy permutation 
of x. 

Note that for C — 1 this is just the above mentioned Property (A). 
It is not hard to prove that if B is C-symmetric for largest coefficients 
and y is a greedy permutation of x then ||t/|| < C 2 ||x||. In particular, if 
B has Property (A) and y is a greedy permutation of x then ||?/|| = ||x|| 
(which is the way Property (A) was originally defined in [I]). 

The concept of symmetry for largest coefficients is referred to as 
Property (A) with constant C in [3], where the authors show the fol¬ 
lowing generalization of Theorem 11.11 

Theorem 1.3 ([3, Theorem 2]). Let B be a basis of a Banach space X. 

(i) If B is C-greedy, then it is C-suppression unconditional and 
C-symmetric for largest coefficients. 

(ii) Conversely, if B is K-suppression unconditional and and C- 
symmetric for largest coefficients, then it is K 2 C-greedy. 

In turn, 1-quasi-greedy bases have been recently characterized in [2]. 

Theorem 1.4 ([2j Theorem 2.1]). Let B be a basis in a Banach space 
X. The following are equivalent: 

(i) B is quasi-greedy with C qg = 1. 

(ii) B is quasi-greedy with C w = 1. 

(iii) B is suppression unconditional with suppression unconditional 
constant K su = 1 . 

Our aim is to complete the description of “isometric” greedy-like 
bases by providing the following characterization of almost greedy bases 
in the optimal case that C ag = 1. 

Theorem 1.5 (Main Theorem). A basis in a Banach space is 1-almost 
greedy if and only if it has Property (A). 

2. Proof of the Main Theorem 

The proof of Theorem 11.51 will rely on the following result. Notice its 
analogy with Theorem 11.31 

Proposition 2.1. Let B be a basis in a Banach space X. 

(i) If B is C-almost greedy then B is C-suppression quasi-greedy 
and C-symmetric for largest coefficients. 

(ii) Conversely, if B is K-suppression quasi-greedy and C-symmetric 
for largest coefficients then B is CK-almost greedy. 
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In order to show Proposition 12.11 we will need the full force of the 
hypotheses. Part (i) uses an equivalent re-formulation of the condition 
defining almost greedy bases which will give us for free a small chunk 
of what we aim to prove. 

Lemma 2.2. Suppose B = (e n )^L 1 is C-almost greedy. Then for x G 
X, m G N, and any m-term greedy approximation G m (x ) of x we have 

||x — G m (x)|| < C inf | ||x — P A {x) ||: 0 < \A\ < m j. 

Proof. Our aim is to prove that 

\\x - G m (x)\\ < C\\x - P A (x)\\, (2.1) 

for x G X, m G N, G m (x) m-term greedy approximation to x, and 
A CN with \A\ < m. 

To that end, we start by assuming two extra conditions. Suppose first 
that l e * (a;)| < l e * (a?) |, where p is the natural greedy ordering for 
x. In this case G m (x) = Q m {x ), and we say that Q m {x) is a strictly 
greedy approximation to x. Suppose also that x is finitely supported. 
Then there is A C B C N with \B\ — m such P A {x) = P B {x). Therefore 

||z - G m (x)|| = \\x - G m (x)\\ < C\\x - P B (x )|| = C\\x - P A {x )||, 

and we are done. 

To obtain (12.ip in the general case we use a standard perturbation 
argument. Let E = {p(i)' 1 < i < m}. Given 6 > 0 there is y G X 
so that ||;r — y || < S, G m (y) is a strictly greedy approximation to y, 
and G m (x) = Pe(x) = PE^y) = Gm{y)- Then there is some finitely 
supported z in X such that \\y — z\\ < 5, G m {z) is a strictly greedy 
approximation to z, and G m (z) = Pe(z). Hence, 

||x - G m (x)|| < ||x - z\\ + ||^ - Gm(z) II + II Gm(z) ~ G m (x)|| 

< C\\z - P A (z)\\ + (1 + \\P E \\)\\x - z\\ 

< C(\\z - x|| + ||x - P A (x )II + II P A (x) - Pa(*)||) 

+ (1 + ||Pe||)||z - z\\ 

< c\\x - P A (x )|| + (1 + C + \\P E \\ + C\\P A \\)\\x - z\\ 

< C\\x - P A (x )|| + 2(1 + C + ||P B || + CUPaID^. 

Letting 5 tend to zero we obtain (12.Tj) and the proof is over. □ 

The proof of Part (ii) in Proposition 12.11 relies on some stability 
properties of quasi-greedy bases with respect to the multiplication by 
certain bounded sequences. 
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Lemma 2.3. Suppose (e n )^ =1 is C-suppression quasi-greedy. Then for 
any JVeN, any N-tuple (af)^ such that (|a.*|)^ is non-increasing, and 
any injective map p: {1,..., N} —* N we have 


N 

^ ^ Aja*e p (j) 


2=1 
N 


< c 


N 

a i e p{i) 


2—1 


for all multipliers (A*)^ swc/i that 0<Ai<A 2 <---<Ayv<l. 


Proof. Applying HI ,5jl to YliLi a i e p(i) we get the claim for all (A i )^ =1 in 
the set 


5 


(0,..., 0,1,1,..., 1): 0 < m < N 


N—m 


Therefore the statement holds for all N -tuples in the convex hull co(«S) 
of S. But co(iS) is precisely the collection of all (Aj)^ 1 of the desired 
form. □ 


From this lemma we infer the following (non-linear) multiplier bound¬ 
edness theorem. 


Theorem 2.4. Suppose (e n )^ =1 is C-suppression quasi-greedy. Then 
for any i6X and any greedy ordering p of x, 

OO 

^ 1 ^i e p(i)i X ) e p{i) 

2=1 

whenever (A;)^ is a non-decreasing sequence of scalars with 0 < A* < 1 
for all i. 


< C\\x\\, 


Proof. Lemma [2731 yields that for all M, iVeN with M < N we have 


N 


N 


'y ] ^i e p(i)( X ) e p(i) 
i=M 


< c 


e p(i)( X ) e p{i) 

i=M 


Hence YlrLi ^i e * p (i)( x ) e p(i) * s a Cauchy series and therefore converges. 
Moreover 


^i e p(i)( X ) e p{i) 

2=1 


< C lim sup 

N 


N 

^ e p(i)(^) e P« 

2=1 


C II* 


□ 


We will also need the following re-formulation of the symmetry for 
largest coefficients. 
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Proposition 2.5. Suppose (e n )^ =1 is C-symmetric for largest coeffi¬ 
cients. Then, for any x G X, 


\x\ 


< C 


x - P A {x) + t y£ n e n 

n^B 


whenever A and B are such that 0 < |A| < \B\ < oo and B fl supp x = 
0, \e n \ = 1 for all n G B, and |e*(x)| < t for all n G N. 


Proof. Assume, without lost of generality, that A C suppx. By density, 
it suffices to prove the result when x is finitely supported. In this case, 
there is A C D such that \D\ = \B\, D fl B = 0 and D fl supp a; = A. 
Our hypothesis gives 


||x — P A (x) + u\\ < C 
for all u in the set 


x 


Pa(x) ~t~ t ^ ^ En^n 


neB 


( 2 . 2 ) 


U = < t Y, 9 n e n : \0 n \ = 1 > 
l n<SD J 


Consequently, (12.21) holds for any u G co (U). Since 


CO (Id) \ ^ ^ S n G n . |s n | ^ t / , 

IneD J 


we have that P A fx) G co (U), and we are done. □ 

We are now in a position to complete the proof of Proposition 12.11 
and, immediately after, that of Theorem 11.51 


Proof of Proposition \2. 11 (i) Assume B is (7-almost greedy. To prove 
that B is (7-suppression quasi-greedy, just take A = 0 in Lemma 12.21 
In order to get that B is (7-symmetric for largest coefficients, we pick 
x, y G X such that y is a disjoint greedy permutation of x. Let t, A, 
B, ( £ n )n£A , ( 9 n )neB, and z be as in (11.71) and consider 

u z 1 ''f ^ s n G n -(-1 ''f ^ 9 n e n . 

nGA n&B 

Let m = |A| = \B\. Then G m (u) := t^2 n&A £ n e n is a m-terrn greedy 
approximation to u , and Pb(u ) = t^2 neB 9 n e n . Hence, by Lemma [2721 

IMI = ||u - G m (u)|| < C\\u - P B {u )|| = Cj|x||. 

(ii) Let x G X, m G N, and A C N with |A| = m. For n G N 
put a n = e*(x). Pick out B C N of cardinality m such that Pb(x) = 
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Q m {x). Denote t = min{|a n |: n G B} and q = \A \ B\ = \B \ A\. By- 
Proposition 12.51 


\X - Q m {x) || < C- 


= c 


X 


Gm(x ) - P A \b(x) +t X sign(a n )e„ 


n£B\A 


x — Paub(x) + V! 1- T a n e r 

< ^ I n 


n£B\A 


Since the \a n \ < t < || for n G N \ (A U B) and k G B\A, there is a 
greedy ordering p for x — Pa(x) such that B \ A = { p(i ): 1 < i < q}. 
Define a sequence (Aj)“ 1 by 

\t/ |a p (i)| ifl <i<q, 

if q <i. 

We infer that that is non-decreasing. By Theorem 12.41 


A 4 = 


x - Paub(x) + - — ra n e r 

< ^ \n 


neB\A 


^ ^ ^ i^p{i 


) e p(i) 


2—1 


<K\\ X -P a {x)\\. 


Combining we obtain ||x — G m (x )|| < CK\\x — Pa(x)\\, as desired. □ 


Remark 2.6. The same technique used in the proof of Part (ii) of Propo¬ 
sition 12.11 enables us to amalgamate some of the steps in the proof, 
achieved in [3j, of Theorem 11.31 This slight improvement leads to show 
that, if B is ^-suppression unconditional and C'-symmetric for largest 
coefficients, then B is CA'-greedy. 


Proof of Theorem \1.5[ Let B = (e n )^L 1 be a basis for a Banach space 
X. Appealing to Proposition 12.11 we need only show that if B has 
Property (A) then B is 1-suppression quasi-greedy. Let x G X, k ^ 
supp(x), and s be a scalar such that |e*(x)| < |s| for all n G N. 
Applying Proposition 12.51 in the case in which A = 0 and B = {k}, 
we obtain ||x|| < ||a; + ||. From here, we conclude the proof using a 

straightforward induction argument. □ 

As an on-the-spot corollary we can re-state Theorem 11.11 involving 
the three kinds of greedy-like bases in the isometric case. 


Corollary 2.7. A basis B of a Banach space X is 1-greedy if and only 
if it is 1 -almost greedy and 1-quasi-greedy. 


Remark 2.8. Dilworth et al. gave a first characterization of almost 
greedy bases as those bases that are quasi-greedy and democratic with 
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coarse estimates of the constants involved (see fU Theorem 3.3]). Propo¬ 
sition E£T] reflects the fact that if we wish to attain the optimality in the 
almost greedy constant of a basis we need to replace the property of be¬ 
ing democratic with that of being symmetric for largest coefficients. At 
the same time, in order to be able to strictly remain within the class of 
almost greedy bases we must use the suppression quasi-greedy constant 
Cf instead of C w or C qg . Indeed, as soon as the quasi-greedy constant 
C w comes into play and attains the value 1, the basis is 1-suppression 
unconditional (see Theorem 11.411 and therefore we have trespassed on 
greedy territory! This observation, in combination with the likeness 
in the definition of Ct and the definitions of greedy and almost greedy 
constants, conveys that Ci might be the fair candidate to be called the 
quasi-greedy constant of the basis. 

Remark 2.9. An idea that was implicit in [I] and that is present as 
well in the work of Dilworth et al. [3], is that being 1-superdemocratic 
cannot supplant Property (A) to determine the isometric properties of 
greedy-like bases, even when combined with other stronger features of 
the basis. Indeed, the basis B in the Banach space of Example 5.4 of 

[1] is 1-lattice unconditional and 1-superdemocratic but fails to be 1- 
greedy because B does not have Property (A). The same reason, failure 
of Property (A), is the one that, according to Theorem 11.51 prevents a 
basis from being 1 -a lm ost greedy. 


Remark 2.10. Although throughout this paper the word basis meant 
Schauder basis we would like to stress that all we have said here, as 
well as the other characterizations of greedy-like bases in the isometric 
cases, remains valid in the more general framework of semi-normalized 
bounded biorthogonal systems, that is, sequences (e n , e* )(]T 1 cXxX* 
such that 


(1) X = span{e n : n 6 N}. 

(2) e*(e fc ) = 1 if k = n and e*(e fc ) = 0 otherwise. 

(3) sup{max{||e n ||, ||e* ||} : n 6 N} < oo. 

This kind of bases is quite common and there are important examples 
such as the trigonometric system in the space L i which belong to this 
class and yet they are not Schauder bases. Following Wojtaszczyk’s 
approach in his study of greedy-like bases for bounded biorthogonal 
systems [7], in this paper we have written down the proofs so that they 
work in this more general setting. 
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